백준 15686 치킨 배달 백준 15686, 치킨 배달 - Brute Force, Backtracking 행렬 입력하면서, 집과 치킨 집들의 좌표를 각각 리스트에 저장 1) 전체 치킨 집들 중에서 중복없이 m개 치킨 집 선택 2) 선택한 m개 치킨 집들에서 치킨 집 1개씩 확인 각 집들을 기준으로, 각 집과 m개 치킨 집들의 거리 계산하여 최소 거리로 갱신해나감 선택한 m개 치킨 집들의 치킨 거리 합 (도시의 치킨 거리) 계산하여 최소 값으로 갱신해나감 브루트 포스 + 백트래킹으로 가능한 모든 ... 알고리즘완전 탐색브루트 포스백준 15686 치킨 배달코딩 테스트brute forceBacktracking백트래킹Backtracking
백준 15686, 치킨 배달 - Brute Force, Backtracking 행렬 입력하면서, 집과 치킨 집들의 좌표를 각각 리스트에 저장 1) 전체 치킨 집들 중에서 중복없이 m개 치킨 집 선택 2) 선택한 m개 치킨 집들에서 치킨 집 1개씩 확인 각 집들을 기준으로, 각 집과 m개 치킨 집들의 거리 계산하여 최소 거리로 갱신해나감 선택한 m개 치킨 집들의 치킨 거리 합 (도시의 치킨 거리) 계산하여 최소 값으로 갱신해나감 브루트 포스 + 백트래킹으로 가능한 모든 ... 알고리즘완전 탐색브루트 포스백준 15686 치킨 배달코딩 테스트brute forceBacktracking백트래킹Backtracking